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INTRODUCTION 
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The  field  of  nonparametric  detection  has  attracted 
increasing  attention  over  the  last:  several  years.  Nonpara¬ 
metric  detection  procedures  have  found  applications  in 
diverse  areas  such  as  radar  and  sonar,  pattern  recognition, 
communication  theory,  fault  detection,  and  bio-medical 
signal  processing.  Much  of  the  available  literature  on 
this  topic  is  to  be  found  as  papers  published  in  a  variety 
of  technical  journals  and  proceedings  of  conferences.  The 
following  alphabetically  ordered  list  was  compiled  in  an 
attempt  to  collect  in  one  place  most  of  the  works  on  non¬ 
parametric  detection  which  have  appeared  in  the  last  twenty 
year  period.  The  list  does  not  include  technical  reports 
of  limited  availability,  and  is  ai  so  confined  to  the 
engineering  literature,  so  that  the  sizeable  body  of  statis¬ 
tical  literature  has  been  omitted.  However,  it  should  be 
possible  to  obtain  much  of  this  literature  indirectly  through 
the  entries  indexed.  Although  it  is  believed  that  this 
bibliography  is  fairly  complete,  some  inadvertent  omissions 
are  inevitable,  given  the  variety  of  the  sources,  and  the 
inherent  difficulty  of  compiling  such  a  bibliography.  —  ~ 

Nonparametric  detectors  are  based  on  statistical  hypothesis 
testing  principles  for  situations  where  parametric  statistical 
models  cannot  be  specified  for  the  observation  under  the 
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null  hypothesis.  A  nonparametric  formulation  for  a  statistical 
problem  generally  defines  a  class  of  allowable  distribution 
functions  which  cannot  be  completely  described  by,  or  indexed 
by,  a  finite  number  of  parameters.  An  example  of  a  nonpara¬ 
metric  formulation  of  an  hypothesis  about  a  random  variable  X 
is  the  hypothesis  that  X  has  an  absolutely  continuous  distri¬ 
bution  function  F(x)  satisfying  F(-x)  =  1  -  F(x),  -oo<x<  <*>  . 

The  term  " nonparametric applied  to  detectors  has  not 
always  been  used  with  a  uniform  meaning  by  authors  in  this 
field.  Most  authors  use  the  term  "nonparametric  procedure" 
to  mean  a  procedure  for  statistical  inference  with  some 
performance  characteristic  which  is  invariant  over  large 
classes  of  underlying  probability  distributions  subject  only 
to  mild  conditions,  that  is,  over  nonparametric  classes  for 
the  distributions.  The  usual  performance  characteristic  in 
nonparametric  testing  or  detection  is  the  type  I  error 
probability  or  false-alarm  rate.  In  some  applications  in¬ 
volving  the  use  of  training  or  reference  samples,  the  condition 
of  invariance  of  ohis  error  characteristic  is  replaced  by 
the  requirement  of  invariance  at  a  design  value  of  the 
probability  that  this  error  measure  remains  bounded  by  a 
desired  level. 

In  most  of  the  engineering  literature  no  distinction  is 
drawn  between  the  terms  "nonparametric"  and  "distribution- 
free"  as  applied  to  inference  procedures.  In  the  statistical 
literature  a  distribution -free  procedure  is  one  based  on  a 
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statistic,  computed  from  the  observation,  whose  distribution 
is  independent  of  the  precise  form  of  the  distribution  function 
of  the  observation.  Thus  we  may  say  that  (in  our  terminology) 
a  distribution-free  test  has  a  test  statistic  v/hose  distri¬ 
bution  function  is  independent  of  the  observation  distribution 
function  specified  by  some  nonparametric  hypothesis.  In  this 
case  it  is  usually  permissible  to  treat  the  terms  "nonpara¬ 
metric"  and  "distribution-free"  as  being  synonyms.  Where  a 
distinction  is  made  in  the  statistical  literature,  a  nonpara¬ 
metric  test  is  one  designed  for  an  hypothesis  which  is  not 
a  statement  about  the  numerical  values  of  parameters  in 
a  distribution  function.  This  distinction  is  not  generally 
made  in  engineering  applications. 

In  some  engineering  work  the  term  "nonparametric"  or 
"distribution-free"  is  used  to  refer  to  any  scheme  derived 
without  utilizing  any  specific  parametric  assumptions  on  the 
statistical  characterizations  for  the  random  variables  involved, 
even  though  there  is  no  performance  invariance.  Such  work 
has  not  been  included  here.  The  description  " CFAR"  (constant 
false-alarm  rate'  is  often  used  in  radar  and  sonar  applications. 
Since  a  procedure  may  be  "CFAR"  for  a  parametric  class  of 
probability  distributions  but  not  for  larger  classes,  a 
"CFAR"  procedure  may  not  necessarily  be  a  "nonparametric" 
procedure.  On  the  other  hand,  most  nonparametric  detectors 
and  all  distribution-free  detectors  may  be  described  as 
being  CFAR  procedures.  It  should  also  be  noted  that  some¬ 
times  the  term  "nonparametric"  is  used  for  a  procedure  which 
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may  more  accurately  be  labelled  as  being  "asymptotically 
nonparametric" ,  with  nonparametric  performance  in  the  limit 
when  sample  sizes  tend  to  infinity.  This  is  usually  true 
for  adaptive  schemes. 

Nonparametric  statistical  theory  offers  one  approach 
for  designing  inference  procedures  in  situations  where  para¬ 
metric  models  cannot  be  assumed.  Robust  procedures  may  also 
be  applicable  in  situations  like  these,  and  have,  indeed, 
received  much  attention  in  the  engineering  literature.  In 
robust  hypothesis  testing  or  detection  not  only  the  false 
alarm  probability  but  also  the  power  of  the  test  is  considered 
in  defining  a  performance  criterion.  The  classes  of  allow¬ 
able  observation  distributions  are  again  nonparametric,  and 
a  robust  test  will  maintain  reasonable  performance  (false- 
alarm  probability  below  an  upper  bound,  and  acceptable  power 
characteristics)  ever  these  nonparametric  classes.  Typically, 
the  allowable  distribution  classes  have  enough  structure 
to  allow  robust  tests  to  be  obtained  which  maximize  worst- 
case  detection  power,  or  some  performance  criterion  based 
on  power  considerations.  One  often-used  model  for  allow¬ 
able  distribution  functions  in  statistical  formulations  having 
non-trivial  solutions  for  robust  tests  is  the  mixture  or 
contaminated  nominal  distribution  model.  However,  other 
models  are  also  possible.  Since  power  considerations  are 
not  explicitly  used  in  defining  the  nonparametric  property 
of  a  test,  such  a  test  may  have  low  power  for  some  alter¬ 
natives  when  compared  to  a  robust  test  for  the  same  statistical 


formulation.  On  the  other  hand,  it  may  well  be  that  the 
robust  test  will  have  power  performance  which  may  be 
poor  compared  to  the  nonparametric  test  for  a  specific 
alternative  of  interest.  Clearly,  the  use  of  a  robust  test 
will  be  advantageous  in  situations  where  power  considerations 
for  nonparametric  alternative  hypotheses  are  important,  and 
where  the  underlying  nonparametric  classes  of  distribution 
functions  are  narrower,  by  virtue  of  specific  information, 
such  as  about  nominal  distributions,  being  available. 

In  addition  to  robust  detection,  robust  methods  of  signal 
and  parameter  estimation  have  also  been  of  much  interest 
in  engineering.  Ideas  of  such  robust  statistical  procedures 
are  closely  connected  with  the  concepts  of  universal  and 
robust  source  coding  and  quantization. 

This  bibliography  on  nonparametric  detection  includes 
some  references  which  contain  material  closely  related  to 
nonparametri detection  theory  and  practice.  Thus,  for 
example,  seme  references  having  to  do  with  aspects  of  de¬ 
tector  performance  comparisions  are  included.  It  is  hoped 
that  a  similar  bibliography  on  robust  procedures  can  be 
compiled  in  the  future. 

Preceding  the  alphabetical  list  below  is  a  list  of 
sources,  and  corresponding  abbreviations,  which  were  used 
in  compiling  the  bibliography.  This  should  be  informative 
in  showing  the  variety  of  sources  in  which  developments  and 
applications  of  nonparametric  detection  theory  have  been 
reported . 
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